Two-machine job shop problem for makespan minimization under availability constraint
نویسندگان
چکیده
منابع مشابه
Algorithm for Solving Job Shop Scheduling Problem Based on machine availability constraint
Typically, general job shop scheduling problems assume that working times of machines are equal, for instance eight hours a day. However, in real factories, these working times are different because the machines may have different processing speeds, or they may require maintenance. That is, one machine may need to be operated only half day whereas other machines may have to be operated for the ...
متن کاملMakespan Minimization with Machine Availability Constraints
We investigate the problems of scheduling n jobs tom = m1+ m2 identical machines where m1 machines are always available, m2 machines have some specified unavailable intervals.The objective is tominimize the makespan. We assume that if a job is interrupted by the unavailable interval, it can be resumed after the machine becomes available. We show that if at least one machine is always available,...
متن کاملFlexible job shop scheduling under availability constraints
In this paper, an exact geometric algorithm is presented for solving two-job sequencing and scheduling problems in flexible flow shop and job shop environments while the resources are (un)available in some time periods and processors (un)availability is the same in all work centers. This study seems utterly new and it is applicable to any performance measure based on the completion time. The in...
متن کاملMinimizing the makespan in the non-preemptive job-shop scheduling with limited machine availability
This paper addresses the makespan minimization in a job-shop environment where the machines are not available during the whole planning horizon. The disjunctive graph model is used to represent the schedules and the concept of blocks is generalized to include the unavailability periods of machines. To solve the problem, we develop a taboo thresholding heuristic that uses a new block-based neigh...
متن کاملMakespan Minimization on Three-Machine Flow shop with deteriorating jobs
In this study, we consider a permutation flow shop scheduling problem on a three-machine with deteriorating jobs (a deteriorating job means that the job’s processing time is an increasing function of its starting time) so as to minimize the makespan. We model job deterioration as a function that is proportional to a linear function of time. For some special cases, we prove that the problem can ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2016
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2016.11.023